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Amendments to the Claims: 

1. (Currently amended) A method of interpolating image positions in an original 
image to produce an interpolated output image, wherein the original image is represented 
by digital input pixel data, comprising the steps of: 

(a) providing a first filter having a sharp interpolation characteristic; 

(b) providing a second filter having a smooth interpolation characteristic; 

(c) interpolating a selected image position in the image using the first filter to 
generate a sharp interpolation output value; 

(d) interpolating a selected image position in the image using the second filter 
to generate a smooth interpolation output value; 

(e) calculating a different weighting coefficient for the output of each filter by 
estimating the image high frequency level at the selected image positions and calculating 
the weighting coefficients based on the estimated image high frequency level ; and 

(f) selectively combining the output values from the filters as a function of 
the weighting coefficients, to generate an interpolation output value for the selected 
image position of an interpolated output image. 

2. (Canceled) 

3. (Currently amended) The method of claim 1 2, wherein the weighting 
coefficient a for the first filter output is calculated according to the relation: 
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a - min(l, max(0, (q> - T x ) /(T 2 - T x ) ) ) 

wherein <p is the image high frequency level estimated for the given 
interpolation position, T x and T 2 are twe pre-determined threshold values where 
T 2 >T ] > 0 ; and 5 whereby that 

the weighting coefficient for the second filter output is (1 - a) . 

4. (Currently amended) The method of claim \ 2, wherein the interpolation 
output value q for the selected image position is according to the relation: 

q = r*a-h5 , *(l-a) 

wherein a and (1 - a) are the weighting coefficients for the first and 
second filters, respectively (0 < a < 1 ), and r and s are the filter output values from the 
first and second filters, respectively. 

5. (Original) The method of claim 1, wherein: 

the first filter comprises a polyphase filter; and 
the second filter comprises a polyphase filter. 

6. (Original) The method of claim 5, wherein: 

the first filter comprises a one dimensional FIR polyphase filter; and 
the second filter comprises a one dimensional FIR polyphase filter. 
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7. (Original) The method of claim 5, wherein the two polyphase filters have the 
same length. 

8. (Original) The method of claim 5, wherein each of the polyphase filters 
comprises a N -tap M -phase polyphase filter. 

9. (Original) The method of claim 8, wherein for arbitrary or variable 
interpolation ratios, M has a value of 10 or larger. 

10. (Original) The method of claim 8, wherein N can be either an odd or an even 
number value. 

11. (Original) The method of claim 5, wherein the two filters are low-pass filters, 
such that the first filter has a sharp frequency transition band and the second filter has a 
smooth frequency transition band. 

12. (Original) The method of claim 8, wherein: 

calculating the weighting coefficient for each of the two filters further 
includes the steps of: estimating the image high frequency level at the selected image 
position, and calculating a weighting coefficient for the output of the filter based on the 
estimated image high frequency level; and 
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the image high frequency level at the selected image position is estimated 
based on the image high frequency components measured at original image pixels 
neighboring the selected image position. 

13. (Original) The method of claim 12, wherein the image high frequency 
component at the original image pixels is measured using a high-pass filtering process. 

14. (Original) The method of claim 13, wherein the image high frequency 
component at the original image pixels is measured using a high-pass FIR filter. 

15. (Currently amended) The method of claim 13, A method of interpolating 
image pos itions in an original image to produce an interpolated output image, wherein the 
original image is repre sented by digital input pixel data, comprising the steps of: 
Providing a first filter having a sharp interpolation characteristic: 

providing a second filter having a smooth interpolation characteristic: 

each of the filters comprises a N-tap M -phase polyphase filter; 

interpolating a selected image position in the image using the first filter to 

generate a sharp interpolation output value: 

interpolating a selected image position in the image using the second filter to 

generate a smooth interpolation output value: 

calculating a weighting coefficient for the output of each filter by estimating the 

image high frequency le vel at the selected image position based on image high frequency 
components measured at original image pixels neighboring the selected image position. 
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and calculating the weighting coefficients based on the estimated image high frequency 
level; 

selectively combining the output values from the filters as a function of the 

weighting coefficients, to generate an interpolation output value for the selected image 
position of an interpolated output image ; 

wherein the image high frequency component ft at each of the original image 

pixels is measured according to the relation 
^=lA-0.5*(A-,+A + i)l 

wherein p i is original image pixel value where image high frequency 
component is to be measured, and and p i+{ are original image pixel values of the its 
neighboring pixels. 

16. (Original) The method of claim 15, wherein the image high frequency level 
<p at the selected image position is estimated according to the relation: 

N 

<P= £(0.5* (fJ i+l +gi M )* ft) 

,--£♦1 

2 

N N 
wherein i = — — + • •,(),• • •,— are the image high frequency 

components calculated at the original image pixels that are within the filtering range of 
interpolation to the selected image position, f/ and g\ are filter coefficients of sub- 
filters f J and g J for the first filter and the second filter, respectively, and j is the 
interpolation phase for the selected image position. 
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17. (Original) The method of claim 12, wherein the image high frequency level at 
the selected image position is estimated based on the image high frequency components 
calculated at two original image pixels closest to the selected image position. 

18. (Currently amended) The method of claim 17, A method of interpolating 
image positions in an original image to produce an interpolated output image, wherein the 
original image is represented by digital input pixel data, comprising the steps of: 
providing a first filter having a sharp interpolation characteristic; 

providing a second filter having a smooth interpolation characteristic; 

each of the filters comprises a N-tap M -phase polyphase filter; 

interpolating a selected image position in the image using the first filter to 

generate a sharp interpolation output value; 

interpolating a selected image position in the image using the second filter to 

generate a smooth interpolation output value; 

calculating a weighting coefficient for the output of each filter by estimating the 

image high frequency level at the selected image position based on image high frequency 
components measured at original image pixels neighboring the selected image position, 
and calculating the weighting coefficients based on the estimated image high frequency 
level; 

selectively combining the output values from the filters as a function of the 

weighting coefficients, to generate an interpolation output value for the selected image 
position of an interpolated output image; 
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wherein the image high frequency level <p at the selected image position is 

estimated according to the relation: 

wherein ^ 0 and ^ are the image high frequency components calculated at 
the two closest original image pixels, d 0 and d x are the distances between the selected 
interpolation position and the two closest original image pixel and the distance between 
two neighboring original image pixels is assumed to be 1, such that d 0 + d x = 1 . 

19. (Original) The method of claim 12, wherein the image high frequency level at 
the selected image position is estimated based on the image high frequency component 
measured at original image pixels that are within the filtering range of interpolation to the 
selected image position. 

20. (Currently amended) Th e method of claim 19, A method of interpolating 
image positions in an original image to produce an interpolated output image, wherein the 
original image is represented by digital input pixel data, comprising the steps of: 
providing a first filter having a sharp interpolation characteristic; 

providing a second filter having a smooth interpolation characteristic; 

each of the filters comprises a N-tap M -phase polyphase filter; 
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interpolating a selected image position in the image using the first filter to 

generate a sharp interpolation output value: 

interpolating a selected image position in the image using the second filter to 

generate a smooth interpolation output value: 

calculating a weighting coefficient for the output of each filter by estimating the 

image high frequency level at the selected image position based on image high frequency 
components measured at original image pixels neighboring the selected image position, 
and calculating the weighting coefficients based on the estimated image high frequency 
level: 

selectively combining the output values from the filters as a function of the 

weighting coefficients, to generate an interpolation output value for the selected image 
position of an interpolated output image: and 

wherein the image high frequency level <p at the selected image position is 

estimated according to the relation: 

<p = £(0.5*(/_i,+g_ y ,. +1 )V,) 

N N 
wherein ^, i = — — + 1,- • -,0,- • •,— are the image high frequency 

components calculated at the original image pixels that are within the filtering range of 
interpolation to the selected image position, f/ and gj are the filter coefficients of sub- 
filters f J and g J for the first filter and the second filter, respectively, and j is the 
interpolation phase for the selected image position. 
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21. (Currently amended) An interpolation system that interpolates image 
positions in an original image to produce an interpolated output image, wherein the 
original image is represented by digital input pixel data, comprising: 

(a) a first filter having a sharp interpolation characteristic, the first filter 
interpolating a selected image position in the image to generate a sharp interpolation 
output value; 

(b) a second filter having a smooth interpolation characteristic, the second 
filter interpolating the selected image position in the image to generate a smooth 
interpolation output value; 

(c) a controller that calculates a weighting coefficient for the output of each 
filter by estimating the image high frequency level at the selected image position, and 
calculating a weighting coefficient for the output of the filter based on the estimated 
image high frequency level : and 

(d) a combiner that selectively combines the output values from the filters as a 
function of the weighting coefficients, to generate an interpolation output value for the 
selected image position of an interpolated output image. 

22. (Canceled) 

23. (Currently amended) The system of claim 21 23, wherein the controller 
calculates the weighting coefficient a for the first filter output according to the relation: 
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a = min(l, max(0,(<p-T } )/(T 2 -T x ))) 

wherein q> is the image high frequency level estimated for the given 
interpolation position, T x and T 2 are two pre-determined threshold values where 
T 2 > T x > 0 , whereby that the weighting coefficient for the second filter output is (1 - a) . 

24. (Currently amended) The system of claim 21 22, wherein the combiner 
determines the interpolation output value q for the selected image position according to 
the relation: 

q = r*a + s*(\-a) 

wherein a and (1 - a) are the weighting coefficients for the first and 
second filters, respectively ( 0 < a < 1 ), and r and s are the filter output values from the 
first and second filters, respectively. 

25. (Original) The system of claim 21, wherein: 

the first filter comprises a polyphase filter; and 
the second filter comprises a polyphase filter. 

26. (Original) The system of claim 25, wherein: 

the first filter comprises a one dimensional FIR polyphase filter; and 
the second filter comprises a one dimensional FIR polyphase filter. 
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27. (Original) The system of claim 25, wherein the two polyphase filters have the 
same length. 

28. (Original) The system of claim 25, wherein each of the polyphase filters 
comprises a N -tap M -phase polyphase filter. 

29. (Original) The system of claim 28, wherein for arbitrary or variable 
interpolation ratios, M has a value of 10 or larger. 

30. (Original) The system of claim 28, wherein AT can be either an odd or an 
even number value. 

31. (Original) The system of claim 25, wherein each of the two filters comprises 
a low-pass filter, such that the first filter has a sharp frequency transition band and the 
second filter has a smooth frequency transition band. 

32. (Original) The system of claim 28, wherein: 

the controller calculates the weighting coefficient for each of the two 
filters by estimating the image high frequency level at the selected image position, and 
calculating a weighting coefficient for the output of the filter based on the estimated 
image high frequency level, such that the image high frequency level at the selected 
image position is estimated based on the image high frequency components measured at 
original image pixels neighboring the selected image position. 
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33. (Original) The system of claim 32, wherein the image high frequency 
component at the original image pixels is measured using a high-pass filtering process. 

34. (Original) The system of claim 33, wherein the image high frequency 
component at the original image pixels is measured using a high-pass FIR filter. 

35. (Currently amended) Th e syst e m of claim 33, An interpolation system that 
interpolates image positions in an original image to produce an interpolated output image, 
wherein the original image is represented by digital input pixel data, comprising: 

a first filter having a sharp interpolation characteristic, the first filter interpolating 

a selected image position in the image to generate a sharp interpolation output value; 

a second filter having a smooth interpolation characteristic, the second filter 

interpolating the selected image position in the image to generate a smooth interpolation 
output value; 

each of the polyphase filters comprises a N -tap M phase polyphase filter; 

a controller that calculates a weighting coefficient for the output of each filter by 

estimating the image high frequency level at the selected image position, and calculating 
a weighting coefficient for the output of the filter based on the estimated image high 
frequency level such that the image high frequency level at the selected image position is 
estimated based on image high frequency components measured using a high-pass 
filtering process at original image pixels neighboring the selected image position; and 
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a combiner that selectively combines the output values from the filters as a 

function of the weighting coefficients, to generate an interpolation output value for the 
selected image position of an interpolated output image; 

wherein the image high frequency component fa at each of the original image 

pixels is measured according to the relation: 

0.5 *(/>_+/*.,) | 

wherein p i is original image pixel value where image high frequency 
component is to be measured, and p M and p M are values of its neighboring pixels. 



36. (Original) The system of claim 35, wherein the image high frequency level cp 
at the selected image position is estimated according to the relation: 

N 

<p= i(0.5*(/i + i+«i + i)*A) 

2 

N N 
wherein fa, i = — — + 1,- • •,(),• • are the image high frequency 

components calculated at the original image pixels that are within the filtering range of 
interpolation to the selected image position, f/ and gj are filter coefficients of sub- 
filters f J and g J for the first filter and the second filter, respectively, and j is the 
interpolation phase for the selected image position. 
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37. (Original) The system of claim 32, wherein the image high frequency level at 
the selected image position is estimated based on the image high frequency components 
calculated at two original image pixels closest to the selected image position. 

38. (Currently amended) Th e system of claim 37, An interpolation system that 
interpolates image posit ions in an original image to produce an interpolated output image. 
wherein the original i mage is represented bv digital input pixel data, comprising: 

a first filter having a sharp interpolation characteristic, the first filter interpolating 

a selected i mage position in the image to generate a sharp interpolation output value: 

a second fil ter having a smooth interpolation characteristic, the second filter 

interpolati ng the selected image position in the image to generate a smooth interpolation 
output value: 

each of the polyphase filters comprises a N -tap M phase polyphase filter: 

a controller that calculates a weighting coefficient for the output of each filter by 

estimating t he image high frequency level at the selected image position, and calculating 
a weighting coefficient for the output of the filter based on the estimated image high 
frequency level such tha t the image high frequency level at the selected image position is 
estimated based on ima ge high frequency components measured at original image pixels 
closest to the selected image position: 

a combiner that selectively combines the output values from the filters as a 

function o f the weighting coefficients, to generate an interpolation output value for the 
selected image position of an interpolated output image: 
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wherein the image high frequency level cp at the selected image position is 

estimated according to the relation: 
<p = d, Vo + 4)*<*i 

wherein </> 0 and <f> x are the image high frequency components calculated at 
the two closest original image pixels, d Q and d x are the distances between the selected 
interpolation position and the two closest original image pixels, the distance between two 
neighboring original image pixels is assumed to be 1, such that d 0 + d x = 1 . 

39. (Original) The system of claim 32, wherein the image high frequency level at 
the selected image position is estimated based on the image high frequency component 
measured at original image pixels that are within the filtering range of interpolation to the 
selected image position. 

40. (Currently amended) Th e system of claim 39, An interpolation system that 
interpolates image positions in an original image to produce an interpolated output image, 
wherein the original image is represented by digital input pixel data, comprising: 

a first filter having a sharp interpolation characteristic, the first filter interpolating 

a selected image position in the image to generate a sharp interpolation output value; 

a second filter having a smooth interpolation characteristic, the second filter 

interpolating the selected image position in the image to generate a smooth interpolation 
output value: 

each of the polyphase filters comprises a N -tap M phase polyphase filter; 
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a controller that calculates a weighting coefficient for the output of each filter by 

estimating the image high frequency level at the selected image position, and calculating 
a weighting coefficient for the output of the filter based on the estimated image high 
frequency level such that the image high frequency level at the selected image position is 
estimated based on image high frequency components measured at original image pixels 
neighboring the selected image position; 

a combiner that selectively combines the output values from the filters as a 

function of the weighting coefficients, to generate an interpolation output value for the 
selected image position of an interpolated output image; 

wherein the image high frequency level (p at the selected image position is 

estimated according to the relation: 



components calculated at the original image pixels that are within the filtering range of 
interpolation to the selected image position, // and gf are the filter coefficients of sub- 
filters f J and g J for the first filter and the second filter, respectively, and j is the 
interpolation phase for the selected image position. 




i~ — +i 

2 



wherein $ j9 i = + 1,- ••,(),••■, — 



are the image high frequency 
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